Network coding and spherical buildings
نویسندگان
چکیده
We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on flags and compare it to the commonly used gallery distance for full flags.
منابع مشابه
Moufang Buildings and Twin Buildings
The “Moufang Condition” for spherical buildings was introduced by J. Tits in the appendix of [9], as a tool to give more structure to the classification of spherical buildings of rank at least three (which are automatically “Moufang”). More recently, also the spherical buildings of rank 2 satisfying the Moufang Condition are classified [13]. Hence one could say that, on the geometric level, sph...
متن کاملظرفیت شبکه های حذفی تحت کدینگ فضایی شبکه
We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...
متن کاملThe center conjecture for thick spherical buildings
We prove that a convex subcomplex of a spherical building of type E7 or E8 is a subbuilding or the group of building automorphisms preserving the subcomplex has a fixed point in it. Together with previous results of Mühlherr-Tits, and Leeb and the author, this completes the proof of Tits’ Center Conjecture for thick spherical buildings.
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1612.07177 شماره
صفحات -
تاریخ انتشار 2016